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Description 

Digital receiver for a signal produced using discrete 
multitone modulation 

5 

The invention relates to a digital receiver for 
a signal produced using discrete multitone modulation, 
as claimed in the precharacterizing clause of patent 
claim 1. 

10 Discrete multitone modulation (DMT) - also 

referred to as multicarrier modulation is a 

modulation method which is particularly suitable for 
transmitting data via channels in which linear 
distortion occurs. In comparison to so-called single- 

15 carrier methods such as amplitude modulation, which has 
only one carrier frequency, discrete multitone 
modulation makes use of a large number of carrier 
frequencies. The amplitude and phase of each individual 
carrier frequency is modulated using quadrature 

20 amplitude modulation (QAM) . This thus results in a 
large number of QAM-modulated signals. A specific 
number of bits may in each case be transmitted per 
carrier frequency. Discrete multitone modulation is 
used for digital audio broadcast DAB where it is 

25 referred to as OFDM (Orthogonal Frequency Division 
Multiplex) and for transmitting data via telephone 
lines, where it is referred to as ADSL (Asymmetric 
Digital Subscriber Line) . 

In ADSL, a DMT-modulated signal is used to 

30 transmit data from a switching center via a subscriber 
line to a subscriber with an analog connection. In this 
case, ETSI and ANSI Standards state that each carrier 
frequency has a bandwidth of approximately 4 kHz, and 
that at most up to 15 bits per second per Hz are 

35 transported. The actual number of bits per second per 
Hz may differ for each carrier frequency, thus allowing 
the data rate and transmission spectrum to be matched 
to the transmission channel. 
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A DMT transmission system has a coder which 
combines the bits in a serial digital data signal which 
is intended to be transmitted, to form blocks. A 
specific number of bits in a block in each case have an 
5 associated complex number. A complex number is used to 
represent a carrier frequency fi = i/T where i = 1, 2, 
. .., N/2 in the discrete multitone modulation, with all 
the carrier frequencies being distributed at equal 
intervals. T is the time duration of a block. Inverse 

10 Fourier transformation is used to transform the carrier 
frequencies represented by the complex numbers to the 
time domain, where they directly represent N samples of 
a DMT signal to be transmitted. In order to allow 
Inverse Fast Fourier Transformation (IFFT) to be used, 

15 a power of two is selected for N. This reduces the 
complexity for Inverse Fast Fourier Transformation. 

After the Inverse Fast Fourier Transformation, 
a cyclic prefix is carried out, with the last M (M < N) 
of the samples being attached once again to the start 

20 of a block. A periodic signal is thus simulated for a 
receiver, once the transient process produced by a 
transmission channel has decayed after M samples 
corresponding to a time T-M/N. The equalization 
complexity in the receiver can be greatly reduced by 

25 means of the cyclic prefix since, after demodulation in 
the receiver, all that is necessary is multiplication 
by the inverse of the transfer function of the 
transmission channel in order to compensate for the 
linear distortion in the transmission channel. This 

30 requires one complex or four real multiplications for 
each carrier frequency. 

In ADSL, the physical transmission channel is a 
two-wire line (twin-core copper cable) in the telephone 
network. The two-wire line requires a long time for the 

35 transient process in comparison to the length of a 
block. On the other hand, any additional transmission 
capacity required as a result of the cyclic prefix is 
intended to be as low as possible. 
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A cyclic prefix of M — 32 is defined in ADSL 
for a block length of N = 512. However, the transient 
process on the two-wire line has not yet decayed after 
M — 32 values. Additional errors thus occur in the 
5 receiver, which cannot be compensated for by a 
frequency-domain equalizer. 

Such additional errors can be reduced by using 
special signal processing measures in the receiver. 

To this end, a time domain equalizer (TDEQ) is 

10 connected upstream of a demodulator. The time domain 
equalizer is in the form of a digital transversal 
filter, whose coefficients are adjustable. The object 
of the time domain equalizer is to shorten the 
transient process of the transmission channel. The 

15 design of such time-domain equalizers is described in 
Al-Dhahir, N. , Cioffi, J.M., "Optimum Finite-Length 
Equalization for Multicarrier Transceivers", IEEE 
Trans. on Comm., Vol. 44, No. 1, Jan 1996. However, this 
has the disadvantage that the digital transversal 

20 filter used as the time-domain equalizer has a large 
number of coefficients, and the adaptation of the 
digital transversal filter is complex. A filter length 
of 20 to 40 coefficients means that approximately 50 to 
100 million multiplication operations must be carried 

25 out per second. In addition, each coefficient must be 
adjusted for adaptation of the digital transversal 
filter. 

The technical problem on which the invention is 

based is thus to specify a digital receiver for a 
30 signal produced using discrete multitone modulation, 

which receiver has a time-domain equalizer which can be 

adapted more quickly and which carries our fewer 

multiplications per second. 

This problem is solved by a digital receiver 
35 for a signal produced using discrete multitone 

modulation and having the features of patent claim 1. 

Advantageous refinements can be found in the respective 

dependent claims. 
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The invention relates to a digital receiver for 
a signal produced using discrete multitone modulation. 
The digital receiver has an analog/digital converter to 
which the signal produced using discrete multitone 
5 modulation is supplied, and has a time-domain equalizer 
connected downstream from the analog/digital converter. 
The time-domain equalizer in turn has a digital filter 
with fixed coefficients. The fixed coefficients of the 
digital filter as are required for adaptive digital 
10 filters and which require no effort for adaptation are 
advantageous in this case. 

In one particularly preferred embodiment, the 
digital filter has integer values as fixed 
coefficients. It is particularly advantageous in this 
15 case that operations with integer values are less 
complex than operations with sliding-point values. 

In a further particularly preferred embodiment, 
the digital filter has values which can be represented 
by shift operations as fixed coefficients. This 
20 advantageously allows multiplication operations to be 
replaced by shift operations, which are less complex. 

In one preferred embodiment, the digital filter 
has a zero at 0 Hz, thus advantageously shortening the 
impulse response of the transmission system. 
25 In a further preferred embodiment, the digital 

filter has a high-pass transfer function. 

In one particularly preferred embodiment, the 
digital filter has a series circuit comprising a large 
number of first-order digital filters. The first-order 
30 filters can advantageously be produced very easily. 

In a further particularly preferred embodiment, 
each first-order digital filter has a state memory, a 
shift register, a digital subtraction circuit and a 
digital addition circuit. The simple construction of 
35 each first-order filter is advantageous in this case, 
with no complex multiplication stages being required. 

Further advantages, features and application 
options of the invention will become evident from the 
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following description of exemplary embodiments in 
conjunction with the drawing, in which: 

Figure 1 shows a transmission path with a digital 
5 receiver for a signal produced using discrete 

multitone modulation; and 

Figure 2 shows an exemplary embodiment of a time- 
domain equalizer according to the invention; 
10 and 

Figure 3 shows a diagram illustrating the effect of a 
time-domain equalizer according to the 
invention. 

15 

In the transmission path illustrated in Figure 

I and having a digital receiver 12, a DMT transmitter 

II produces a signal modulated using discrete multitone 
modulation. The signal in this case has N/2 carrier 

20 frequencies f lf which are produced by discrete 
multitone modulation. Each carrier frequency is in this 
case amplitude-modulated and phase-modulated using 
quadrature amplitude modulation. In the DMT transmitter 
11, the signal is provided with a cyclic prefix 

25 comprising M samples, and is converted by 
digital/analog conversion to an analog signal for 
transmission. The DMT transmitter 11 transmits the 
signal via a transmission channel 1 to the digital 
receiver 12. 

30 The transmission channel 1 is a channel which 

produces linear distortion. In the case of ADSL 
transmission paths, the transmission channel is a two- 
wire line. Such linear distortion produced by the 
transmission channel 1 is compensated for once again in 

35 the digital receiver 12 by means of equalizers which 
operate in the frequency domain. 
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In the digital receiver 12, the signal is 
supplied to an analog/digital converter 2, which 
converts it to a sequence of digital values u k . 

The sequence of digital values u k is supplied 
5 to a time-domain equalizer 3. The time-domain equalizer 
3 is used to shorten the stabilization time of the DMT 
transmitter 11, of the transmission channel 1 and of 
the time-domain equalizer 3 itself. If the 
stabilization time is greater than the cyclic prefix 

10 time duration, errors occur in the decision-maker 
circuits 70 to 7n in the digital receiver 12. The time- 
domain equalizer 3 is intended to shorten the 
stabilization time without needing to produce any zeros 
in the frequency band which is used for transmission. 

15 To this end, the time-domain equalizer 3 has a digital 
filter with fixed coefficients and having the following 
transfer function (z = u k ) : 



20 



25 



v=l 



v l-c v -z 1 j 



where c v = ±(1-2" L ) 



This is the transfer function of a multistage 
digital filter which has fixed coefficients c v and is 
produced by a series circuit comprising n second first- 
order digital filters with a transfer function 

H v (z) = — where c v = ±(1-2~ L ). (2) 

l-c v -z 



The transfer function H(z) of the time-domain equalizer 

3 has a zero at 0 Hz, and is thus the transfer function 
30 of a high-pass filter. This is the most effective way 

to shorten the stabilization process of the 

transmission channel. 

The digital values produced by the time-domain 

equalizer 3 are supplied to a serial/parallel converter 
35 4 which removes the cyclic preface and produces blocks 
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which are supplied to a discrete Fast Fourier 
Transformation device 5. 

The discrete Fast Fourier Transformation device 
5 converts the signals represented by the blocks from 
5 the time domain to the frequency domain. Each converted 
block at the output of the discrete Fast Fourier 
Transformation device 5 has N/2 complex numbers. Each 
complex number represents a carrier frequency fi = i/T 
where i = l, 2, . .., N/2 for the discrete multitone 
10 modulation, with all the carrier frequencies f x being 
distributed at equal intervals. T is the time duration 
of a block. 

The discrete Fast Fourier Transformation device 
5 is followed by a frequency-domain equalizer 60, . .., 

15 6m for each carrier frequency f lf . .., f N/2 and this 
carries out the equalization process in the frequency 
domain. To this end, each complex number in the 
conversion block which represents one carrier frequency 
is multiplied by the inverse transfer function of the 

20 transmission channel 1. This requires one complex 
multiplication operation, or four real multiplication 
operations . 

Each frequency-domain equalizer 60, 6m is 

followed by a respective decision-making circuit 70, 
25 7m, which produces a multistage value from the 

output signal from the frequency-domain equalizer 60, 
. . . , 6m. 

Each decision-making circuit 70, . 7m is in 

each case followed by a decoder circuit 80, 8m, 
30 which produces a digital value from the multistage 
value . 

The output signals from the decoder circuits 
80, 8m are supplied in parallel to a 

parallel/serial converter 9, which is connected to a 
35 data sink 10. The parallel/serial converter 9 supplies 
the data sink 10 with a serial stream of digital data, 
corresponding to the digital data from the DMT 
transmitter 11. 
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Figure 2 shows an exemplary embodiment of a 
time-domain equalizer according to the invention. 

The time-domain equalizer has a series circuit 
comprising n second first-order digital filters with a 
5 transmission function as in Equation (2) . Figure 2 
shows only two first-order digital filters 100 and 200. 
Further second first-order digital filters are 
indicated by dots. 

All the second first-order digital filters 100 

10 and 200 are constructed in the same way. A discrete 
input value sequence is supplied to a first inverting 
input of a digital subtraction circuit 101 or 201, 
respectively, and, in parallel, to a first non- 
inverting input of a digital addition circuit 103 or 

15 203, respectively. One output of the digital addition 
circuit 103 or 203, respectively, is an output of the 
second first-order digital filter and is fed back in 
parallel form to a non-inverting input of the digital 
subtraction circuit and, via a shift register, to a 

20 second inverting input of the digital subtraction 
circuit 101 or 201, respectively. The shift register 
104 or 204, respectively, multiplies a discrete output 
value by shifting to the right, bit-by-bit. In 
consequence, the discrete output value is multiplied by 

25 an integer number 2" L . One output of the digital 
subtraction circuit 101 or 201, respectively, is passed 
via a state memory 102 or 202, respectively, to a 
second non-inverting input of the digital addition 
circuit 103 or 203, respectively. The state memory 102 

30 or 202, respectively, produces a delay by one clock 
period of the clock which is used to clock the discrete 
input sequence. 

If L = 0 is chosen, the second digital filters 
100 and 200 are non-recursive. In this case, in 

35 accordance with Equation (2), the coefficients c v 
become zero. 

In one exemplary embodiment which is not 
illustrated, the second digital filters differ in the 
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integer number 2" L V which is used to multiply a discrete 
output value from a second digital filter in the 
feedback path. In this exemplary embodiment, the 
coefficients c v in accordance with Equation (1) differ 
5 for every alternate digital filter, and that digital 
filter which results from the series connection of the 
second digital filters has a transfer function in 
accordance with Equation (1). 

Figure 3 uses two diagrams to illustrate the 

10 effect of six different exemplary embodiments of time- 
domain equalizers according to the invention. To this 
end, the signal-to-noise ratio and the input of the 
decision-making circuit was simulated and an ADSL 
transmission system having a two-wire line with a 

15 length of 3 km and a diameter of 0.4 mm. 

Only the influences from the time-domain 
equalizer were considered. The signal-to-noise ratio is 
plotted over the entire frequency band used for ADSL 
transmission. A respective curve profile is indicated 

20 for each of the six different time-domain equalizers, 
whose respective transfer functions are Hi(z) to H 6 (z). 
The transfer functions Hi(z) to H 6 (z) are as follows: 

HitzHl-z" 1 

25 

H 2 (z)-(l-z" 1 ) 2 



HsUHd-z- 1 ) 3 



30 H 4 (z; 



l-0.5-z" : 



H 5 (z) = 



v l-0. 5-z~- j 
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H 6 (z) = 



1-0. 5-z" 



A curve profile without a time-domain equalizer 
5 and a curve profile having an optimized time-domain 
equalizer with 32 coefficients (32 taps) are shows for 
comparison. Both diagrams clearly show the improvement 
in the signal-to-noise ratio in the region of the lower 
frequencies. In the case of time-domain equalizers 
10 having a second, third or higher order digital filter, 
the signal-to-noise ratio differs from that of the 
optimized time-domain equalizer with 32 coefficients 
only by a few decibels above a frequency of about 300 
kHz . 



15 
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Patent Claims 

1- A digital receiver for a signal (12) produced 

using discrete multitone modulation, which receiver has 
5 an analog/digital converter (2) to which the signal 
produced using discrete multitone modulation is 
supplied, and has a time-domain equalizer (3) connected 
downstream from the analog/digital converter, 
characterized in that 
10 the time-domain equalizer (3) has a digital filter with 
fixed coefficients (104, 204) . 

2. The digital receiver as claimed in claim 1, 
characterized in that 

15 the digital filter (100, 200) has integer values as 
fixed coefficients (104, 204). 

3. The digital receiver as claimed in claim 1 or 
2, 

20 characterized in that 

the digital filter (100, 200) has values which can be 
represented by shift operations as fixed coefficients 
(104, 204) . 

25 4. The digital receiver as claimed in one of the 

preceding claims, 
characterized in that 

the digital filter (100, 200) has a zero at 0 Hz. 

30 5. The digital receiver as claimed in one of the 

preceding claims, 
characterized in that 

the digital filter (100, 200) has a high-pass transfer 
function . 

35 

6. The digital receiver as claimed in one of the 

preceding claims, 
characterized in that 
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the digital filter has a series of circuits comprising 
a large number of first-order digital filters (100, 
200) . 

5 7. The digital receiver as claimed in claim 6, 

characterized in that 

each first-order digital filter has a state memory 
(102, 202), a shift register (104, 204), a digital 
subtraction circuit (101, 201) and a digital addition 
10 circuit (103, 203) . 
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DIGITAL RECEIVER FOR A SIGNAL PRODUCED 
USING DISCRETE MULT I TONE MODULATION 

FIELD OF INVENTION 

5 The invention relates to a digital receiver for a 

signal produced using discrete multitone modulation 

BACKGROUND 

Discrete multitone modulation (DMT) , also referred 
to as multicarrier modulation, is a modulation method 

10 which is particularly suitable for transmitting data 
via channels in which linear distortion occurs. In 
comparison to so-called single-carrier methods such as 
amplitude modulation, which has only one carrier 
frequency, discrete multitone modulation makes use of a 

15 large number of carrier frequencies. The amplitude and 
phase of each individual carrier frequency is modulated 
using quadrature amplitude modulation (QAM) . This thus 
results in a large number of QAM-modulated signals. A 
specific number of bits may in each case be transmitted 

20 per carrier frequency. Discrete multitone modulation is 
used for digital audio broadcast DAB where it is 
referred to as OFDM (Orthogonal Frequency Division 
Multiplex) and for transmitting data via telephone 
lines, where it is referred to as ADSL (Asymmetric 

25 Digital Subscriber Line) . 

In ADSL, a DMT-modulated signal is used to 
transmit data from a switching center via a subscriber 
line to a subscriber with an analog connection. In this 
case, ETSI and ANSI Standards state that each carrier 
30 frequency has a bandwidth of approximately 4 kHz, and 
that at most up to 15 bits per second per Hz are 
transported. The actual number of bits per second per 
Hz may differ for each carrier frequency, thus allowing 
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the data rate and transmission spectrum to foe matched 
to the transmission channel. 

A DMT transmission system has a coder which 
combines the bits in a serial digital data signal which 
5 is intended to be transmitted, to form blocks. A 

specific number of bits in a block in each case have an 
associated complex number. A complex number is used to 
represent a carrier frequency f x = i/T where i - 1, 
2,..., N/2 in the discrete multitone modulation, with 

10 all the carrier frequencies fj_ being distributed at 
equal intervals. T is the time duration of a block. 
Inverse Fourier transformation is used to transform the 
carrier frequencies represented by the complex numbers 
to the time domain, where they directly represent N 

15 samples of a DMT signal to be transmitted. In order to 
allow Inverse Fast Fourier Transformation (IFFT) to be 
used, a power of two is selected for N. This reduces 
the complexity for Inverse Fast Fourier Transformation. 

After the Inverse Fast Fourier Transformation, a 
20 cyclic prefix is carried out, with the last M (M < N) 
of the samples being attached once again to the start 
of a block. A periodic signal is thus simulated for a 
receiver, once the transient process produced by a 
transmission channel has decayed after M samples 
25 corresponding to a time T-M/N. The equalization 

complexity in the receiver can be greatly reduced by 
means of the cyclic prefix since, after demodulation in 
the receiver, all that is necessary is multiplication 
by the inverse of the transfer function of the 
30 transmission channel in order to compensate for the 
linear distortion in the transmission channel. This 
requires one complex or four real multiplications for 
each carrier frequency. 
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In ADSL, the physical transmission channel is a 
two-wire line (twin-core copper cable) in the telephone 
network. The two-wire line requires a long time for the 
transient process in comparison to the length of a 
5 block. On the other hand, any additional transmission 
capacity required as a result of the cyclic prefix is 
intended to be as low as possible. 

A cyclic prefix of M = 32 is defined in ADSL for a 
block length of N = 512. However, the transient process 
10 on the two-wire line has not yet decayed after M = 32 
values. Additional errors thus occur in the receiver, 
which cannot be compensated for by a frequency-domain 
equalizer . 

Such additional errors can be reduced by using 
15 special signal processing measures in the receiver. 

To this end, a time domain equalizer (TDEQ) is 
connected upstream of a demodulator. The time domain 
equalizer is in the form of a digital transversal 
filter, whose coefficients are adjustable. The object 

20 of the time domain equalizer is to shorten the 

transient process of the transmission channel. The 
design of such time-domain equalizers is described in 
Al-Dhahir, N . , Cioffi, J.M., "Optimum Finite-Length 
Equalization for Multicarrier Transceivers", IEEE 

25 Trans. on Comm., Vol. 44, No. 1, Jan 1996. However, this 
has the disadvantage that the digital transversal 
filter used as the time-domain equalizer has a large 
number of coefficients, and the adaptation of the 
digital transversal filter is complex. A filter length 

30 of 20 to 40 coefficients means that approximately 50 to 
100 million multiplication operations must be carried 
out per second. In addition, each coefficient must be 
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adjusted for adaptation of the digital transversal 
filter. 

The technical problem on which the invention is 
based is thus to specify a digital receiver for a 
5 signal produced using discrete multitone modulation, 

which receiver has a time-domain equalizer which can be 
adapted more quickly and which carries out fewer 
multiplications per second. 

SUMMARY 

10 The invention relates to a digital receiver for a 

signal produced using discrete multitone modulation. 
The digital receiver has an analog/digital converter to 
which the signal produced using discrete multitone 
modulation is supplied, and has a time-domain equalizer 

15 connected downstream from the analog/digital converter. 
The time-domain equalizer in turn has a digital filter 
with fixed coefficients. The fixed coefficients of the 
digital filter as are required for adaptive digital 
filters and which require no effort for adaptation are 

20 advantageous in this case. 

In one particularly preferred embodiment, the 
digital filter has integer values as fixed 
coefficients. It is particularly advantageous in this 
case that operations with integer values are less 
25 complex than operations with sliding-point values. 

In a further particularly preferred embodiment, 
the digital filter has values which can be represented 
by shift operations as fixed coefficients. This 
advantageously allows multiplication operations to be 
30 replaced by shift operations, which are less complex. 
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In one preferred embodiment , the digital filter 
has a zero at 0 Hz, thus advantageously shortening the 
impulse response of the transmission system. 

In a further preferred embodiment, the digital 
5 filter has a high-pass transfer function. 

In one particularly preferred embodiment, the 
digital filter has a series circuit comprising a large 
number of first-order digital filters. The first-order 
filters can advantageously be produced very easily. 

In a further particularly preferred embodiment, 
each first-order digital filter has a state memory, a 
shift register, a digital subtraction circuit and a 
digital addition circuit. The simple construction of 
each first-order filter is advantageous in this case, 
with no complex multiplication stages being required. 

Further advantages, features and application 
options of the invention will become evident from the 
following description of exemplary embodiments in 
conjunction with the drawing, in which: 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a transmission path with a digital 
receiver for a signal produced using discrete 
multitone modulation; 

Figure 2 shows an exemplary embodiment of a time- 
25 domain equalizer according to the invention; and 

Figure 3 shows a diagram illustrating the effect of 
a time-domain equalizer according to the 
invention . 
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DETAILED DESCRIPTION 

In the transmission path illustrated in Figure 1 
and having a digital receiver 12, a DMT transmitter 11 
produces a signal modulated using discrete multitone 
5 modulation. The signal in this case has N/2 carrier 
frequencies f lf which are produced by discrete 
multitone modulation. Each carrier frequency is in this 
case amplitude-modulated and phase-modulated using 
quadrature amplitude modulation. In the DMT transmitter 

10 11, the signal is provided with a cyclic prefix 
comprising M samples, and is converted by 
digital/analog conversion to an analog signal for 
transmission. The DMT transmitter 11 transmits the 
signal via a transmission channel 1 to the digital 

15 receiver 12. 

The transmission channel 1 is a channel which 
produces linear distortion. In the case of ADSL 
transmission paths, the transmission channel is a two- 
wire line. Such linear distortion produced by the 
20 transmission channel 1 is compensated for once again in 
the digital receiver 12 by means of equalizers which 
operate in the frequency domain. 

In the digital receiver 12, the signal is supplied 
to an analog/digital converter 2, which converts it to 
25 a sequence of digital values u k . 

The sequence of digital values u k is supplied to a 
time-domain equalizer 3. The time-domain equalizer 3 is 
used to shorten the stabilization time of the DMT 
transmitter 11, of the transmission channel 1 and of 
30 the time-domain equalizer 3 itself. If the 

stabilization time is greater than the cyclic prefix 
time duration, errors occur in the decision-maker 
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circuits 70 to 7m in the digital receiver 12. The time- 
domain equalizer 3 is intended to shorten the 
stabilization time without needing to produce any zeros 
in the frequency band which is used for transmission. 
To this end, the time-domain equalizer 3 has a digital 
filter with fixed coefficients and having the following 
transfer function (z = u k ) : 



H{z) = f[ 



1-z" 1 ^ 



v=ivl c v * z 1 J 



where c v = ±(1-2" L ) (1) 



This is the transfer function of a multistage 
io digital filter which has fixed coefficients c v and is 
produced by a series circuit comprising n second first- 
order digital filters with a transfer function 



1-z" 1 

H v (z) = — where c v - ±(1-2 _L ) (2) 

1 - c • z 



The transfer function H(z) of the time-domain 
is equalizer 3 has a zero at 0 Hz, and is thus the 

transfer function of a high-pass filter. This is the 
most effective way to shorten the stabilization process 
of the transmission channel. 

The digital values produced by the time-domain 
20 equalizer 3 are supplied to a serial/parallel converter 
4 which removes the cyclic preface and produces blocks 
which are supplied to a discrete Fast Fourier 
Transformation device 5. 

The discrete Fast Fourier Transformation device 5 
25 converts the signals represented by the blocks from the 
time domain to the frequency domain. Each converted 
block at the output of the discrete Fast Fourier 
Transformation device 5 has N/2 complex numbers. Each 
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complex number represents a carrier frequency fi = i/T 
where i = 1, 2,..., N/2 for the discrete multitone 
modulation, with all the carrier frequencies fi being 
distributed at equal intervals. T is the time duration 
5 of a block. 

The discrete Fast Fourier Transformation device 5 
is followed by a frequency-domain equalizer 60,..., 6m 
for each carrier frequency fx, ... , f N/2 and this carries 
out the equalization process in the frequency domain. 

io To this end, each complex number in the conversion 
block which represents one carrier frequency is 
multiplied by the inverse transfer function of the 
transmission channel 1. This requires one complex 
multiplication operation, or four real multiplication 

is operations. 

Each frequency-domain equalizer 60,..., 6m is 
followed by a respective decision-making circuit 
70,..., 7m, which produces a multistage value from the 
output signal from the frequency-domain equalizer 
20 60, ... , 6m. 

Each decision-making circuit 70,..., 7m is in each 
case followed by a decoder circuit 80,..., 8m, which 
produces a digital value from the multistage value. 

The output signals from the decoder circuits 

25 80,..., 8m are supplied in parallel to a 

parallel/serial converter 9, which is connected to a 
data sink 10. The parallel/serial converter 9 supplies 
the data sink 10 with a serial stream of digital data, 
corresponding to the digital data from the DMT 

30 transmitter 11. 
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Figure 2 shows an exemplary embodiment of a time- 
domain equalizer according to the invention. 



The time-domain equalizer has a series circuit 
comprising n second first-order digital filters with a 
5 transmission function as in Equation (2) . Figure 2 

shows only two first-order digital filters 100 and 200. 
Further second first-order digital filters are 
indicated by dots. 

All the second first-order digital filters 100 and 

10 200 are constructed in the same way. A discrete input 
value sequence is supplied to a first inverting input 
of a digital subtraction circuit 101 or 201, 
respectively, and, in parallel, to a first non- 
inverting input of a digital addition circuit 103 or 

15 203, respectively. One output of the digital addition 
circuit 103 or 203, respectively, is an output of the 
second first-order digital filter and is fed back in 
parallel form to a non-inverting input of the digital 
subtraction circuit and, via a shift register, to a 

20 second inverting input of the digital subtraction 

circuit 101 or 201, respectively. The shift register 
104 or 204, respectively, multiplies a discrete output 
value by shifting to the right, bit-by-bit. In 
consequence, the discrete output value is multiplied by 

25 an integer number 2" L . One output of the digital 

subtraction circuit 101 or 201, respectively, is passed 
via a state memory 102 or 202, respectively, to a 
second non-inverting input of the digital addition 
circuit 103 or 203, respectively. The state memory 102 

30 or 202, respectively, produces a delay by one clock 

period of the clock which is used to clock the discrete 
input sequence. 
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If L = 0 is chosen, the second digital filters 100 
and 200 are non-recursive. In this case, in accordance 
with Equation (2), the coefficients c v become zero. 

In one exemplary embodiment which is not 
illustrated, the second digital filters differ in the 
integer number 2~ L V which is used to multiply a discrete 
output value from a second digital filter in the 
feedback path. In this exemplary embodiment, the 
coefficients c v in accordance with Equation (1) differ 
for every alternate digital filter, and that digital 
filter which results from the series connection of the 
second digital filters has a transfer function in 
accordance with Equation (1) . 

Figure 3 uses two diagrams to illustrate the 
effect of six different exemplary embodiments of time- 
domain equalizers according to the invention. To this 
end, the signal-to-noise ratio and the input of the 
decision-making circuit was simulated on an ADSL 
transmission system having a two-wire line with a 
length of 3 km and a diameter of 0.4 mm. 

Only the influences from the time-domain equalizer 
were considered. The signal-to-noise ratio is plotted 
over the entire frequency band used for ADSL 
transmission. A respective curve profile is indicated 
for each of the six different time-domain equalizers, 
whose respective transfer functions are Hi(z) to H 6 (z). 
The transfer functions Hi(z) to H 6 (z) are as follows: 

H 1 (z)=l-z" 1 

Hsu^a-z" 1 ) 2 

H 3 (z)-(l~z-V 
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1-0. 5-z" 



( 



H 5 (z) = 



1-z" 



\2 



1-0-5-z" 
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H 6 (z) = 



1-z" 



1-0.5-z" 



A curve profile without a time-domain equalizer 
and a curve profile having an optimized time-domain 
equalizer with 32 coefficients (32 taps) are shown for 
comparison. Both diagrams clearly show the improvement 
in the signal-to-noise ratio in the region of the lower 
frequencies. In the case of time-domain equalizers 
having a second, third or higher order digital filter, 
the signal-to-noise ratio differs from that of the 
optimized time-domain equalizer with 32 coefficients 
only by a few decibels above a frequency of about 300 
kHz . 



is Having described the invention, and a preferred 

embodiment thereof, what is claimed as new, and secure 
by letters patent is: 
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CLAIMS PENDING AS OF MARCH 27, 2001 



1. A digital receiver for receiving an input signal 
produced using discrete multitone modulation, said 

5 receiver comprising: 

an analog/digital converter to which the input 
signal is supplied, and 

a time-domain equalizer connected downstream from 
the analog/digital converter, the time-domain 
10 equalizer including a digital filter having 

fixed coefficients . 

2. The digital receiver as claimed in claim 1, 
wherein the fixed coefficients of the digital 
filter have integer values. 

15 3. The digital receiver as claimed in claim 1, 

wherein the fixed coefficients of the digital 
filter have values that can be represented by 
shift operations. 

4. The digital receiver as claimed in claim 1, 

20 wherein the digital filter has a zero at 0 Hz. 

5. The digital receiver as claimed in claim 1, 
wherein the digital filter is a high-pass filter. 

6. The digital receiver as claimed in claim 1, 
wherein the digital filter comprises a series of 

25 circuits, each of the circuits having a plurality 

of first-order digital filters. 

7. The digital receiver as claimed in claim 6, 
wherein each first-order digital filter comprises: 

a state memory, 
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a shift register, 

a subtraction circuit, and 
an addition circuit. 
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ABSTRACT 

A digital receiver for receiving DMT signals includes a 
time-domain equalizer that includes a digital filter 
5 having fixed coefficients. 
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COPY OF SPECIFICATION SHOWING DIFFERENCES BETWEEN SUBSTITUTE 
SPECIFICATION AND SPECIFICATION AS FILED 

Description 

5 DIGITAL RECEIVER FOR A SIGNAL PRODUCED 

USING DISCRETE MULT I TONE MODULATION 

FIELD OF INVENTION 

The invention relates to a digital receiver for a signal 
produced using discrete multitone modulation , as claimed in the 
10 prccharactcrizing clause of patent claim 1. 

BACKGROUND 

Discrete multitone modulation ( DMT ) j_ — - also referred to as 
multicarrier modulation^ — is a modulation method which is 
particularly suitable for transmitting data via channels in 

15 which linear distortion occurs. In comparison to so-called 

single-carrier methods such as amplitude modulation, which has 
only one carrier frequency, discrete multitone modulation makes 
use of a large number of carrier frequencies. The amplitude and 
phase of each individual carrier frequency is modulated using 

20 quadrature amplitude modulation (QAM) . This thus results in a 
large number of QAM-modulated signals. A specific number of 
bits may in each case be transmitted per carrier frequency. 
Discrete multitone modulation is used for digital audio 
broadcast DAB where it is referred to as OFDM (Orthogonal 

25 Frequency Division Multiplex) and for transmitting data via 
telephone lines, where it is referred to as ADSL (Asymmetric 
Digital Subscriber Line) . 

In ADSL, a DMT-modulated signal is used to transmit data 
from a switching center via a subscriber line to a subscriber 
30 with an analog connection. In this case, ETSI and ANSI 

Standards state that each carrier frequency has a bandwidth of 
approximately 4 kHz, and that at most up to 15 bits per second 
per Hz are transported. The actual number of bits per second 
per Hz may differ for each carrier frequency, thus allowing the 



1 



WO 00/19675 PCT/DE99/02752 

Attorney Docket Number: 12816-008001 
data rate and transmission spectrum to be matched to the 
transmission channel . 

A DMT transmission system has a coder which combines the 
bits in a serial digital data signal which is intended to be 
5 transmitted, to form blocks. A specific number of bits in a 

block in each case have an associated complex number. A complex 
number is used to represent a carrier frequency fi = i/T where 
i = 1, 2, . .., N/2 in the discrete multitone modulation, with 
all the carrier frequencies f± being distributed at equal 

10 intervals. T is the time duration of a block. Inverse Fourier 
transformation is used to transform the carrier frequencies 
represented by the complex numbers to the time domain, where 
they directly represent N samples of a DMT signal to be 
transmitted. In order to allow Inverse Fast Fourier 

is Transformation (IFFT) to be used, a power of two is selected 
for N. This reduces the complexity for Inverse Fast Fourier 
Transformation. 

After the Inverse Fast Fourier Transformation, a cyclic 
prefix is carried out, with the last M (M < N) of the samples 

20 being attached once again to the start of a block. A periodic 
signal is thus simulated for a receiver, once the transient 
process produced by a transmission channel has decayed after M 
samples corresponding to a time T-M/N. The equalization 
complexity in the receiver can be greatly reduced by means of 

25 the cyclic prefix since, after demodulation in the receiver, 
all that is necessary is multiplication by the inverse of the 
transfer function of the transmission channel in order to 
compensate for the linear distortion in the transmission 
channel. This requires one complex or four real multiplications 

30 for each carrier frequency. 

In ADSL, the physical transmission channel is a two-wire 
line (twin-core copper cable) in the telephone network. The 
two-wire line requires a long time for the transient process in 
comparison to the length of a block. On the other hand, any 
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additional transmission capacity required as a result of the 
cyclic prefix is intended to be as low as possible. 

A cyclic prefix of M - 32 is defined in ADSL for a block 
length of N — 512. However, the transient process on the two- 
5 wire line has not yet decayed after M = 32 values. Additional 
errors thus occur in the receiver, which cannot be compensated 
for by a frequency-domain equalizer. 

Such additional errors can be reduced by using special 
signal processing measures in the receiver. 

io To this end, a time domain equalizer (TDEQ) is connected 

upstream of a demodulator. The time domain equalizer is in the 
form of a digital transversal filter, whose coefficients are 
adjustable. The object of the time domain equalizer is to 
shorten the transient process of the transmission channel. The 

15 design of such time-domain equalizers is described in 
Al-Dhahir, N . , Cioffi, J.M., "Optimum Finite-Length 
Equalization for Multicarrier Transceivers", IEEE Trans. on 
Comm., Vol. 44, No. 1, Jan 1996. However, this has the 
disadvantage that the digital transversal filter used as the 

20 time-domain equalizer has a large number of coefficients, and 
the adaptation of the digital transversal filter is complex. A 
filter length of 20 to 40 coefficients means that approximately 
50 to 100 million multiplication operations must be carried out 
per second. In addition, each coefficient must be adjusted for 

25 adaptation of the digital transversal filter. 

The technical problem on which the invention is based is 
thus to specify a digital receiver for a signal produced using 
discrete multitone modulation, which receiver has a time-domain 
equalizer which can be adapted more quickly and which carries 
30 out-e fewer multiplications per second. 

SUMMARY 

This problem io solved by a digital receiver for a signal 
produced using discrete multitone modulation and having the 
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features of patent claim 1. Advantageous rof incmcnts can be 
found in the respective dependent claims. 

The invention relates to a digital receiver for a signal 
produced using discrete multitone modulation. The digital 
5 receiver has an analog/digital converter to which the signal 
produced using discrete multitone modulation is supplied, and 
has a time-domain equalizer connected downstream from the 
analog/digital converter. The time-domain equalizer in turn has 
a digital filter with fixed coefficients. The fixed 
10 coefficients of the digital filter as are required for adaptive 
digital filters and which require no effort for adaptation are 
advantageous in this case. 

In one particularly preferred embodiment, the digital 
filter has integer values as fixed coefficients. It is 
15 particularly advantageous in this case that operations with 

integer values are less complex than operations with sliding- 
point values. 

In a further particularly preferred embodiment, the 
digital filter has values which can be represented by shift 
20 operations as fixed coefficients. This advantageously allows 
multiplication operations to be replaced by shift operations, 
which are less complex. 

In one preferred embodiment, the digital filter has a zero 
at 0 Hz, thus advantageously shortening the impulse response of 
25 the transmission system. 

In a further preferred embodiment, the digital filter has 
a high-pass transfer function. 

In one particularly preferred embodiment, the digital 
filter has a series circuit comprising a large number of first- 
30 order digital filters. The first-order filters can 
advantageously be produced very easily. 
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In a further particularly preferred embodiment, each 
first-order digital filter has a state memory, a shift 
register, a digital subtraction circuit and a digital addition 
circuit. The simple construction of each first-order filter is 
5 advantageous in this case, with no complex multiplication 
stages being required. 

Further advantages, features and application options of 
the invention will become evident from the following 
description of exemplary embodiments in conjunction with the 
10 drawing, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a transmission path with a digital receiver 
for a signal produced using discrete multitone 
modulation; afiet 

15 Figure 2 shows an exemplary embodiment of a time-domain 

equalizer according to the invention; and 

Figure 3 shows a diagram illustrating the effect of a time- 
domain equalizer according to the invention. 

DETAILED DESCRIPTION 

20 In the transmission path illustrated in Figure 1 and 

having a digital receiver 12, a DMT transmitter 11 produces a 
signal modulated using discrete multitone modulation. The 
signal in this case has N/2 carrier frequencies fi, which are 
produced by discrete multitone modulation. Each carrier 

25 frequency is in this case amplitude-modulated and phase- 
modulated using quadrature amplitude modulation. In the DMT 
transmitter 11, the signal is provided with a cyclic prefix 
comprising M samples, and is converted by digital/analog 
conversion to an analog signal for transmission. The DMT 

30 transmitter 11 transmits the signal via a transmission channel 
1 to the digital receiver 12. 
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The transmission channel 1 is a channel which produces 
linear distortion. In the case of ADSL transmission paths, the 
transmission channel is a two-wire line. Such linear distortion 
produced by the transmission channel 1 is compensated for once 
again in the digital receiver 12 by means of equalizers which 
operate in the frequency domain. 

In the digital receiver 12, the signal is supplied to an 
analog/digital converter 2, which converts it to a sequence of 
digital values u k . 



The sequence of digital values u k is supplied to a time- 
domain equalizer 3. The time-domain equalizer 3 is used to 
shorten the stabilization time of the DMT transmitter 11, of 
the transmission channel 1 and of the time-domain equalizer 3 
itself. If the stabilization time is greater than the cyclic 
15 prefix time duration, errors occur in the decision-maker 

circuits 70 to Inm in the digital receiver 12. The time-domain 
equalizer 3 is intended to shorten the stabilization time 
without needing to produce any zeros in the frequency band 
which is used for transmission. To this end, the time-domain 
20 equalizer 3 has a digital filter with fixed coefficients and 
having the following transfer function (z = u k ) : 



H(z)=rx 



where c v = ±(1-2 



v=lV^ c v ' 2 J 

This is the transfer function of a multistage digital 
filter which has fixed coefficients c v and is produced by a 
25 series circuit comprising n second first-order digital filters 
with a transfer function 

H v (z) = r where c v = ± { 1-2~ L ) -=-(2) 

l-c v -z 

The transfer function H(z) of the time-domain equalizer 3 
has a zero at 0 Hz, and is thus the transfer function of a 
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high-pass filter. This is the most effective way to shorten the 
stabilization process of the transmission channel. 

The digital values produced by the time-domain equalizer 3 
are supplied to a serial/parallel converter 4 which removes the 
5 cyclic preface and produces blocks which are supplied to a 
discrete Fast Fourier Transformation device 5. 

The discrete Fast Fourier Transformation device 5 converts 
the signals represented by the blocks from the time domain to 
the frequency domain. Each converted block at the output of the 

10 discrete Fast Fourier Transformation device 5 has N/2 complex 
numbers. Each complex number represents a carrier frequency 
= i/T where i = 1, 2, . .., N/2 for the discrete multitone 
modulation, with all the carrier frequencies f±± being 
distributed at equal intervals. T is the time duration of a 

15 block. 

The discrete Fast Fourier Transformation device 5 is 
followed by a frequency-domain equalizer 60, 6m for each 

carrier frequency f lf f N/2 and this carries out the 

equalization process in the frequency domain. To this end, each 
20 complex number in the conversion block which represents one 
carrier frequency is multiplied by the inverse transfer 
function of the transmission channel 1. This requires one 
complex multiplication operation, or four real multiplication 
operations . 

25 Each frequency-domain equalizer 60, 6m is followed by 

a respective decision-making circuit 70, 7m, which 

produces a multistage value from the output signal from the 
frequency-domain equalizer 60, 6m. 

Each decision-making circuit 70, 7m is in each case 

30 followed by a decoder circuit 80, 8m, which produces a 

digital value from the multistage value. 
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The output signals from the decoder circuits 80, 8m 
are supplied in parallel to a parallel/serial converter 9, 
which is connected to a data sink 10. The parallel/serial 
converter 9 supplies the data sink 10 with a serial stream of 
5 digital data, corresponding to the digital data from the DMT 
transmitter 11. 

Figure 2 shows an exemplary embodiment of a time-domain 
equalizer according to the invention. 

The time-domain equalizer has a series circuit comprising 
10 n second first-order digital filters with a transmission 

function as in Equation (2) . Figure 2 shows only two first- 
order digital filters 100 and 200. Further second first-order 
digital filters are indicated by dots. 

All the second first-order digital filters 100 and 200 are 

15 constructed in the same way. A discrete input value sequence is 
supplied to a first inverting input of a digital subtraction 
circuit 101 or 201, respectively, and, in parallel, to a first 
non-inverting input of a digital addition circuit 103 or 203, 
respectively. One output of the digital addition circuit 103 or 

20 203, respectively, is an output of the second first-order 
digital filter and is fed back in parallel form to a non- 
inverting input of the digital subtraction circuit and, via a 
shift register, to a second inverting input of the digital 
subtraction circuit 101 or 201, respectively. The shift 

25 register 104 or 204, respectively, multiplies a discrete output 
value by shifting to the right, bit-by-bit. In consequence, the 
discrete output value is multiplied by an integer number 2" L . 
One output of the digital subtraction circuit 101 or 201, 
respectively, is passed via a state memory 102 or 202, 

30 respectively, to a second non-inverting input of the digital 

addition circuit 103 or 203, respectively. The state memory 102 
or 202, respectively, produces a delay by one clock period of 
the clock which is used to clock the discrete input sequence. 
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If L = 0 is chosen, the second digital filters 100 and 200 
are non-recursive. In this case, in accordance with Equation 
(2), the coefficients c v become zero. 

In one exemplary embodiment which is not illustrated, the 
5 second digital filters differ in the integer number 2" L V which 
is used to multiply a discrete output value from a second 
digital filter in the feedback path. In this exemplary 
embodiment, the coefficients c v in accordance with Equation (1) 
differ for every alternate digital filter, and that digital 
10 filter which results from the series connection of the second 
digital filters has a transfer function in accordance with 
Equation ( 1 ) . 

Figure 3 uses two diagrams to illustrate the effect of six 
different exemplary embodiments of time-domain equalizers 
15 according to the invention. To this end, the signal-to-noise 
ratio and the input of the decision-making circuit was 
simulated attdon an ADSL transmission system having a two-wire 
line with a length of 3 km and a diameter of 0.4 mm. 

Only the influences from the time-domain equalizer were 
20 considered. The signal-to-noise ratio is plotted over the 

entire frequency band used for ADSL transmission. A respective 
curve profile is indicated for each of the six different time- 
domain equalizers, whose respective transfer functions are 
Hi(z) to H 6 (z). The transfer functions Hi(z) to H 6 (z) are as 
25 follows: 

H 1 (z)=l-z" 1 

H 2 (z) = (l-z- 1 ) 2 

H 3 (z) = (l-z- 1 ) 3 



H 4 (z) = 



V l-0.5'Z" 1 y 
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H 5 (z) = 



1-z 



\2 



v l-0.5*z - j 
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H 6 (z) = 



l»z 



-l 



1-0. 5-z" 



A curve profile without a time -domain equalizer and a 
curve profile having an optimized time-domain equalizer with 32 
coefficients (32 taps) are showns- for comparison. Both diagrams 
clearly show the improvement in the signal-to-noise ratio in 
the region of the lower frequencies. In the case of time-domain 
equalizers having a second, third or higher order digital 
filter, the signal-to-noise ratio differs from that of the 
optimized time-domain equalizer with 32 coefficients only by a 
few decibels above a frequency of about 300 kHz. 

Having described the invention, and a preferred embodiment 
thereof, what is claimed as new, and secure by letters patent 
is : 



15 
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DIFFERENCES BETWEEN CLAIMS PENDING AND CLAIMS ORIGINALLY FILED 



1. A digital receiver for receiving a n input signal (12) 
produced using discrete multitone modulation, which said 
receiver comprising: 

fet-^an analog/digital converter -££f to which the input 
signal produced using discrete multitone modulation is 
supplied, and tee- 

a time-domain equalizer -(-Sf connected downstream from the 
analog/digital converter, characterized in that the 
time-domain equalizer -f^f includingte a- a digital filter 
with having fixed coefficients (104, — 20 4 ) . 

2. The digital receiver as claimed in claim 1, characterized 
in that wherein the fixed coefficients of the digital 
filter (100, 200) fe ehave integer values as fixed 
coefficients — (10 4 , — 204) . 

3. The digital receiver as claimed in claim 1 or 2 , 
characterized in that wherein the fixed coefficients of the 
digital filter (100, 200) te^ have values that which can be 
represented by shift operations as fixed coefficients 
(104, 204) . 

4. The digital receiver as claimed in one of the preceding 
claims 1, wherein characterized in that the digital filter 
(100, 200) has a zero at 0 Hz . 

5. The digital receiver as claimed in one of the preceding 
claims 1, characterized in that wherein the digital filter 
(100, 200) istes- a high-pass transfer function f ilter . 

6. The digital receiver as claimed in one of the preceding 
claims 1, wherein characterized in that the digital filter 
compriseste e a series of circuits, each of the circuits 
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having comprising a plurality largc number of first-order 
digital filters (100, 200) . 

7. The digital receiver as claimed in claim 6, characterized 
in that wherein each first-order digital filter 
5 te-s -comprises : 

a state memory (102, 202) , 

a shift register (10 4 , 204) , 

a digital subtraction circuity (101, 201) and 
an digital addition circuit ( 103, — 203) . 
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COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, J hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled DIGITAL RECEIVER FOR A SIGNAL PRODUCED USING DISCRETE 
MULTITONE MODULATION , the specification of which: 

[] is attached hereto. 

[] was filed on _ as Application Serial No. and was amended on 



[X] was described and claimed in PCT International Application No. DE/99/02752 filed on 
September L 1999 and as amended under PCT Article 19 on . 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information I know to be material to patentability in accordance with 
Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §1 19 of any foreign 
application(s) for patent or inventor's certificate or of any PCT international application(s) designating at least one 
country other than the United States of America listed below and have also identified below any foreign application 
for patent or inventor's certificate or any PCT international application(s) designating at least one country other than 
the United States of America filed by me on the same subject matter having a filing date before that of the 
application(s) of which priority is claimed: 

Country Application No. Filing Date Priority Claimed 

Germany 198 44 460.5 September 28, 1 998 [X] Yes []No 

I hereby appoint the following attorneys and/or agents to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: 

Frank R. Occhiuti, Reg. N o. 35,206 Faustino A. Lichauco, Reg. Nn 4} 947^ 

Address all telephone calls to FAUSTINO A. LICHAUCO at telephone number (617) 542-5070. 

Address all correspondence to FAUSTINO A. LICHAUCO at: 

FISH & RICHARDSON P.C. 
225 Franklin Street 
C_ Boston, MA 02110-2804__ 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patents issued thereon. 
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